package com.cgwx.systemservice.utils;

import com.cgwx.systemservice.entity.sys.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * @author GaoWei
 * @Date 2023/10/17 - 15:43
 */
public class MenuHelper {

//    构建菜单树形结构
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
//        创建封装最终数据的集合
        List<SysMenu> menuTrees = new ArrayList<>();
//        遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
//            找到顶层菜单
            if(sysMenu.getParentId() == 0){
                menuTrees.add(findChildren(sysMenu,sysMenuList));
            }
        }
        return menuTrees;
    }

//    从根节点极性递归查询，查询子节点
    private static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
//        数据初始化
        sysMenu.setChildren(new ArrayList<>());
//        遍历递归查找
        for (SysMenu menu : sysMenuList) {
//            根节点id，与当前遍历的菜单id的父节点id进行比对，如果一致，则为此父节点下的id
            if (sysMenu.getId().equals(menu.getParentId())){
//                此数据为当前父节点的数据
                if (sysMenu.getChildren() == null){
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(findChildren(menu,sysMenuList));
            }
        }
//        返回结果
        return sysMenu;
    }
}
